#include <stdio.h>

int climbStairs(int n) {
  if (n == 1 || n == 2) {
    return n;
  } else {
    return climbStairs(n - 1) + climbStairs(n - 2);
  }
}

int main() {
  int n, m;
  scanf("%d", &n);
  while(scanf("%d", &m) != EOF)
  {
      printf("%d\n", climbStairs(m));
  }
  return 0;
}

